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the other is global slicing. Global slicing supports the synthesis of concurrent processes with a 
centralized control. A variable in a behavioral description can be either a storage element or a 
signal. The impacts of treating a variable as a signal on data flow scheduling, control flow 
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This paper presents Threaded Multi-Path Execution (TME), which exploits existing hardware on a 
Simultaneous Multi-threading (SMT) processor to speculatively execute multiple paths of 
execution. When there are fewer threads in an SMT processor than hardware contexts, threaded 
multi-path execution uses spare contexts to fetch and execute code along the less likely path of 
hard-to-predict branches.This paper describes the hardware mechanisms needed to enable an SMT 
processor to efficiently s ... 
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and branch mispredictions because their behavior cannot be accurately anticipated using existing 
prefetching or branch prediction mechanisms. 
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called a speculative slice. If a speculative slice is exec ... 

8 Parallel executi on of prolog programs: a survey 

Gopal Gupta, Enrico Pontelli, Khayri A.M. Ali, Mats Carlsson, Manuel V. Hermenegildo 
July 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 
23 Issue 4 

Full text available: Hlpdfn.95 Additional Information: full citation, abstract, references, citings , 
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Since the early days of logic programming, researchers in the field realized the potential for 
exploitation of parallelism present in the execution of logic programs. Their high-level nature, the 
presence of nondeterminism, and their referential transparency, among other characteristics, make 
logic programs interesting candidates for obtaining speedups through parallel execution. At the 
same time, the fact that the typical applications of logic programming frequently involve irregular 
computatio ... 
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Many high performance processors predict conditional branches and consume processor resources 
based on the prediction. In some situations, resource allocation can be better optimized if a 
confidence level is assigned to a branch prediction; i.e. if the quantity of resources allocated is a 
function of the confidence level. To support such optimizations, we consider hardware 
mechanisms that partition conditional branch predictions into two sets: those which are accurate a 
relatively high percentag ... 
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Full text available: Hpdf(1.18 Additional Information: full citation, abstract, references , index 
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Assembly instruction level reverse execution provides a programmer with the ability to return a 
program to a previous state in its execution history via execution of a "reverse program." The 
ability to execute a program in reverse is advantageous for shortening software development time. 
Conventional techniques for recovering a state rely on saving the state into a record before the 
state is destroyed. However, state-saving causes significant memory and time overheads during 
forward execution.Th ... 
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We have designed and implemented a fast breakpoint facility. Breakpoints are usually thought of 
as a feature of an interactive debugger, in which case the breakpoints need not be particularly fast. 
In our environment breakpoints are often used for non-interactive information gathering; for 
example, procedure call count and statement execution count profiling [Swinehart, et al.]. When 
used non-interactively, breakpoints should be as fast as possible, so as to perturb the execution of 
the pro ... 
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Neng-Fa Zhou 
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Full text available: 1lpdf(2S0.75 Additional Information: MLcitation, abstract, references, citings, 
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Parameter passing and control stack management are two of the crucial issues in Prolog 
implementation. In the Warren Abstract Machine (WAM), the most widely used abstract machine 
for Prolog implementation, arguments are passed through argument registers, and the information 
associated with procedure calls is stored in possibly two frames. Although accessing registers is 
faster than accessing memory, this scheme requires the argument registers to be saved and 
restored for back tracking and m ... 
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Additional Information: full citation , abstract , index terms 

Standard Programming Language Fortran. This standard specifies the form and establishes the 
interpretation of programs expressed in the Fortran language. It consists of the specification of the 
language Fortran. No subsets are specified in this standard. The previous standard, commonly 
known as "FORTRAN 77", is entirely contained within this standard, known as "Fortran 8x". 
Therefore, any standard-conforming FORTRAN 77 program is standard conforming under this 
standard. New features can b ... 
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Full text available: til pdf( 1.54 Additional Information: full citation , abstract, references , citings , 
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With an increasing number of executable binaries generated by optimizing compilers today, 
providing a clear and correct source-level debugger for programmers to debug optimized code has 
become a necessity. In this paper, a new framework for debugging globally optimized code is 
proposed. This framework consists of a new code location mapping scheme, a data location 
tracking scheme, and an emulation-based forward recovery model. By taking over the control 
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June 2002 Proceedings of the 16th international conference on Supercomputing 

Full text available: H)pdff332.19 Additional Information: full citation, abstract, references, index 
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The reasons for performance losses due to conditional branch mispredictions are first studied. 
Branch misprediction penalties are broken into three categories: pipeline-fill penalty, window-fill 
penalty, and serialization penalty. The first and third of these produce most of the performance 
loss, but the second is also significant. Previously proposed dual (or multi) path execution 
methods attempt to reduce all three penalties, but these methods are also quite complex. Most of 
the complexity is ... 
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US-PGPUB; 
USPAT; 

;USpGR:=;:: 




lQFFf.' : J 


i;20^/08/29:p:3l j 


L10 


0 


coloring same register same 
((conditional or predicate or 
boolean) adj branch ) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2005/08/29 07:38 






ilcpjpring samei((OTnditional or "M 
: pr^djcate of L^bieahpdj branch ) ;! 


:US-PGPUB;: ; 
USPAT; !• 7 
iMSQQR ;: : 




OFfI Ji 


!;2p05/08/29 07:39 


L12 


127 


(creat$3 or generat$3 ) nearS 
parallel^/ ana [ ^register ana 
allocat$3) or "graph coloring" or 
live$6 ) same branch$3 


US-PGPUB; 

1 ICDAT# 

UbrA 1 ; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2005/08/29 07:41 


: L-i;3 ; : r 


'"■-=. : : .k3I 


;;(creat$3 : ;or generat$3 ) nearS ; : I;;: 
paraiiei:?/ same; vitnegister ana : - 
;ailocat$3) or-"graph coloring" or : 
liVe$6 ) same !bi!ahch$3' 


US-PGPUB;:; 

UbPAT/: :: 

EPO; JPO; 
DERWENT; 

ibm.tdb: I 


lllll II 


bfFpl; 


. 2605/08/29 07:41:1 


L14 


16 


(creat$3 or generat$3 ) nearS 
parallel?/ same ( (register and 
allocat$3) or "graph coloring" or 
live$6 ) same ( branch$3 or 
loop$3 ) 


US-PGPUB; 

i irnATi 

USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


OFF 


2005/08/29 08:13 


: W : 


;; : f : |- : 250| 


;717/15?.^;s.l : ; 


i:US-PGPUB; ; 

: UbKAl ; 

i EP6; JP6; : 
; DERWENT; ■! 
IBM_TDB . 




: OFF;j 


2095708/2^08:14; 


L16 


0 


717/159.ccls. and (register adj 
aiiocat; same (Drancn$j or ioop$3 
) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2005/08/29 08:14 


;:Li7 : ;; : ' 


: ^ : : r 27'' 


^7i7/i59.(!tls;. .and :(r^ister ad[j : - : 

^ a 1 locati3 :<;a rinif* ^hr»nrh<fc3 hr i: ; : 1 


::US-PGPUB;i 

: H^PAT- : : : : 

::.WJnrYI: j'::::::::::: 

•EPO; JPO;"! 

DERWENT; 
IBM TDB ! ; 






|20p5/d8|2|b8:14; 



Search History 8/29/05 8:17:59 AM Page 3 

C:\Documents and Settings\MSteelman\My Documents\EAST\Workspaces\09821444.wsp 



L18 


5 


717/149.ccls. and (register adj 
aiiucoupj ^ 5a me ^DrancnifO or 
loop$3 ) 


US-PGPUB; 

1 ICDAT» 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2005/08/29 08:15 




•f : :;;:fi78; • 


||717/|49.0Cls: J; m-Mi^^i f. 


;US-PjGPUB;:- 

•i.UorAi;/ 

:EP0; JPO;!: 
DERWENT;: 
IBMiTDB:! 




•pF : Fj; : ] 


|20]fe/p8/29;p8:J5;: 


SI 


0 


"6622301".pn. and register 


US-PGPUB; 
USPAT- 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/05/12 12:02 




. ■, 0 


"662230i".pn. and register : ;=■■ 


iUS-PGPUB; 


•OR;;:;::::;!: 




2004/05/12 12:02 








I USPAT; T 

; EP6-: jpdiiH: 












DERWENT;: 
IBM.TDB . 








S3 


1 


"6622301".pn. and instruction 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/05/12 12:10 


. s4:M 


.0 


:!"6622301",ph. ahtf;(basic adj t 
block); ; : :; 


US-PGPUB; 
; USPAT; : : : 
EPO; tiOf 
DERWENT; 




ON; !=;_ ;]■ 


200^/05/12 12:10; 








IBM_TDB : • 








S5 


2 


"6622301".pn. and ( block) 


US-PGPUB; 

1 ICDAT- 

UbrA 1 , 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2004/05/12 13:09 


• : sV: : ; 


;;.\!"-:: : o 


^62 ; 23dr^pnv:and;(branch 


US-PGPUB; 

■ : | ; ICDAT« ::::;::;::;: 

EPO; JPO; 

DERWENT; 

IBM_TDB 


Hill! 




:id04/05/i2 12:11 


S7 


0 


"6622301".pn. and (distance 
nearD aepenaencej 


US-PGPUB; 

1 ICDAXi 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2004/05/12 13:09 


: : ss ■ } 




;J(fe3pi":ipn; ■and (distarice>; ; 


US-PGI?UB; ■ 

-Vvrnl:/::::"::::: 

: EPO; JPO;; 
DERWENTji: 
IBMlTDBv: 


: °R'1E 


qN-:;; 


;;;2004/05A2 : 13:10; 



Search History 8/29/05 8:17:59 AM Page 4 

C:\Documents and Settings\MSteelman\My Documents\EAST\Workspaces\09821444.wsp 



S9 


1 


n 662230r.pn. and (locality) 

: (co{itToi : adj fldw) sarrt^tdataiadj.: :; 
"flow)arid(co^ 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 

USPAT;: : 
;ePO; JPOp" 
DERWENT; 1 

i'lBMilTpB ; 


OR 

; WE W\ 


ON 


2004/05/12 14:33 
;^04/Q5/| J igSI;': 


Sll 


668 


(control adj flow) same (data adj 
flow) and (conver$4 or switch$3) 
and parallel$7 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2004/05/12 14:35 


:S12f : 


228 


(control adj flow) same (data adj. : 
; flpw);;andi;(cdhver$4 
: same :^araljej$7; .:: 


US-PGPUB;-. 
USPAT; : ; ' ; 
EPO; JPO; : 
DERWENT; 
IBM_TDB 


OR J . : • 


on : 


^ ; 2d04/Q5p!;i5:p8j 


S13 


9 


(control adj flow) same (data adj 
flow) and (conver$4 or switch$3) 
same parallel$7 and speculat$3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2004/05/12 14:45 






(cdntroj adj: flow) same (data adj : \ 
; = flow) ; sa me ; (cpnyer$4 ; or ; s witch$3)i; 
same-parallel$7 


juS-PGPUB; 
USPAT;. 
;EPb; JPO;: 
DERWENT; 
IBM4TDB; • 


;or; ■■■.;: 


;iQN' : ;':; : ' 


2004/05/12 15:0$; 


S15 


0 


(control adj flow) same (data adj 
flow) same (conver$4 or switch$3) 
same parallel$7 and (register adj 
allocation) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2004/05/12 15:08 


•si6 ; 


: :! 203 


(Control adj fl6W) siahe (data ^dj i 
flow) and; (cpnyer$4;6r svyitch$3)^;:; 
same parallel$7 arid (register aid; 1 


US-p6NjB;i 
; USPAT; •• 
EPO;:JPO; i: 
DERWENT;!: 
IBM.tbB !: 


\ok '■■ 


bN; 


:; 2004/05/12; 15:09; 


S17 


9 


(control adj flow) same (data adj 
flow) and (conver$4 or switch$3) 
same parallel$7 and (register adj 
allocation) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2004/05/12 15:10 


: S18 i ! 




ji(contrpi;adj:fl.owj same (dajta; adj jj ;;. 

::IIUyy^:.<IIIU:\LU|:lver^?t : yr:> 

::Same:paraltel$7 ahd:(r^Ssfer adj 1:=^ 
i.ajlo&tipn). :; :i|UQ^p;ij;:|;i: !:r 


US-PGPUB; 

iUorAI f \ : ... 

! j EPb; JPb; : : 
ibERWENTj "■■ 

iBM.TbB:; ; : . 




;ON:;tV 


2064/05/12 ;|i5ii3? 
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S19 


0 


"5448737".pn. and register 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/05/12 15:29 


: : S20;l:; 




; ;"6588pO0"lpnl|h^ 


.:U : $-PGRUB : ;;: 
: USPAT; 
EPO; JPO; i ; 






■I;2d(^5/12:i5 : ;|| : 








.DERWENT; : 
IBMiTDB , 










S21 


2 


"6588009".pn. and resource 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 

1UI 1 1 Ls L/ 


OR 


ON 


2004/05/12 16:33 


■$22-': 




("5598561" "6588009" "6292939" 

: ; Op2Z3Ql ; .0725448; ).PN. ; 


US-PGPUB; 
USPAT; 
EPO; JPO; 


OR; 


;;qis(; ;.:;; 


;?00^05/i2 16:33" 








DERWENT; 
IBMjfDB 










S23 


45 


(conver$4 or transform$3 or 
translat$3) same branch same 
((parallel$7 or multiple or multi ) 
nearS thread) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


OFF 


2005/08/29 07:10 


S24 ;: 


24:- 


:(60tihiiz$5 or 6ptimis$5 ) nearS i» 
;;branGhsame(para!Iel$7;or ; : 
iimuiti-thre^ct:pr; multi-proc^ssbr or 
;(piurallitV near3: prpcessbr) ) ^ 


US-PGPUB;- 
USPAT; 
EPO; JPO; - 
DERWENT; " 
IBMitDB;; . 


■OR :: |3| 


: OFF,';; 


#04/04/2C 


i;15:0? : : 


S25 


31 


(conver$4 or transform$3 or 
translat$3) same branch same 
((parallel$7 or multiple or multi ) 
nearS thread) and (control or 
data) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/11/16 15:33 


S26: 


■ ' ■ 20; 


:;(optimte$5 ; or optimts$5 jf fiearS 1 
; branch same (parallel$7 or ! ; 
multi-thread or multi-procesSor or : 
:(plura!lrty nearJ^ ; 
"(control or data) : : ;V ; ;: ; h 


US-PGPUB; 
USPAT; ; : 
EPO; JPO;: 
DERWENT-; 
IBMJTJB 


OR ; ; 


OFF 


i004/p4/2p :is:ii} 


S27 


7 


(optimiz$5 or optimis$5 ) near5 
branch same (parallel$7 or 
multi-thread or multi-processor or 
(plurallity near3 processor) ) and 
(control or data) and (profil$3 or 
instrument^ ) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/04/20 15:10 


'■s$B h i ; 




.genbr^3!h^ar5 

Cpde):;/ ' ! : !:l::' :: i' : !'-!!':::.!'!:-.:L::-." : 


iiysfPGluB;::! 

UbrAn, 

;eP(D; JPO;!!;: 
i; DERWENT;^ 
: IBMITDB: 


; :6ftj;;::;:: : :;.:. 


.OF : F : ;.:.:. 


;2pM/(i4/2o 


15:i6j 
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S29 

:S3dj:[ 


5 

jHfll!|3!5| 


generat$3 near5 ( parallel$7 adj 
code) same target 

: : nf\"f "}f\irA'twv\\ -t<^ - 7' I.:.:::::.:::".: 

::COQe; :anu \ OptlfPIZ^/ .Or ;:; 
; optjmis$7 . 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 

.'Ps;p!gpI|;; 

UbrAI;;: :::: 
EPO;: JPO;" i 
DERWENT; i 
iBMJTDB : i : 


OR 

ipRlf'':|f 


OFF 

j0ifFji| 


2004/04/20 15:16 

^koi^oj^o^s^^ 


S31 


37 


generat$3 nearS ( parallel$7 adj 
vcoue or insirucuonsj ) ano ( 
optimiz$7 or optimis$7 or optimal) 


US-PGPUB; 

1 ICDATi 

UbPAT; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2004/04/20 15:18 


S32 


66; 


.!(gehera^ or produc$3 

: : Uf QUtpUKp^r : j ncd FD : V : pa ra 1 Icl Ip /;::;:;;; ; 

: adj (cbde or instructions) ) and ( : " 
opt|n>i?$7 orbptimis$7or optimal) :j 


US-PGPtJB;:; 

UbrAI, 

;EP6; JPO;!: ; 
DERWENT; 

;;iB'^TDi; : ;i:' 


OR" ■ : ; : 




::2QQ4/S/gq ; i6 : :i9.;; 


S33 


1 


"1107116".URPN. 


USPAT 


OR 


OFF 


2004/04/20 15:27 




■. v • 


"5347639" 1 '•5408658" f| • 
:^5412784" .| VS5ii5535V ;j - 

: : II C7.O T rSh^tt : :| : :ll CO C?1 QH" V bM : ' : : : 


UbrAT; : : 


;iyR : ::.: 


OFF : 


2004/04/20 15:46 ; 


S35 


0 


"6243863".URPN. 


USPAT 


OR 


OFF 


2004/04/20 15:50 


;;S36-' 


3; 


"6339840".URPN. ;; ?: 


llftiiil 


OR I' :■ 


OFF 


2004/04/20 15:52 


S37 


214 


717/146.ccls. 


US-PGPUB; 

1 ICDATi 

USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/04/20 16:30 


S38; 


• :;';;;225 


717/151.CCIS. ; " 


US-PGPjJB; • 
UbrAh; : : 
EPO; JPO;I 
DERWENT; 

ibmjtdb; 


OR v ; ;:- ; '- 


•OFF;':;- 


; 2004/04/2016:30; 


S39 


201 


717/158.ccls. 


US-PGPUB; 

1 ICDATi 

UbPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


OFF 


2004/04/20 16:30 


S40: 


••: j" : v;; 71: 


;7i7/i6i,ccis, :: :; ; 


! US-PGPUB; : 
USPAT- 1 

il'EPO; JPb;^ 
DERWENt;: 
: IBMJTDB 


•OR^-': 




2004/04/20 16;3p 
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S41 


152 


717/149.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/04/22 08:36 






: rniisecit ] P "PL ; ;;;p;; ;: :: : : : : ;;;;:-p I VkK 


PM5-P|GPi!i||| 
: USPAT;;. 
j EPO;iJPO;^: 
iiDERWENT;:: 
: IBMJT)B:;:; 


:|OR|,:pP; 


Loff';; 1 


L2064/P4/22 08;43 " 


S43 


35 


muscat and branch$3 and 
parallel?/ 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 

TDM Tr\D 

IBM_T DB 


OR 


OFF 


2004/04/22 08:43 


S# 


y|:'il fel l- 


;;"633Q66r ui^N. ; : J 


ysPAt : ;. 


or ; 


QFF : : : : 


2004/04/22 08:40 


S45 


0 


"6687812".URPN. 


USPAT 


OR 


OFF 


2004/04/22 08:41 


;S46:| 




pmuscataM 


US-PGPIJB; / 
USPAT; ; : . 
EPO; JPQi: ! 
bERWENT;:! 
IBM^TdB:! 


or •; 


OFF:, 


■2064/04/22 08:43 


S47 


9 


muscat and 7??/???.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/04/22 08:44 


/sp&i; 


tU*29 :: 


parallel? and {register adj ; ; 
iaHocatipri) V 


yS-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMiTDB L 


or : ;; 


:pFF.:: : L 


2004/04/22 08:44;; 


S49 


195 


parallel$7 and (register adj 
allocation; and Drancn$3 and 
(metric or probabilities or 
probability or statistics or 
measurements or analysis ) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/04/22 08:46 


isso;; : 


; fvi:':;r .is; 


pa|ra : l!el$7 same (register adj: \\ 
allocation) same branch$3;ahd^^ | 
: (metric or proba 

: prbbability 6t ^ti^iCS Or ^ : ^ 

1 measurements or analysis;) •; 


US-PGPUB;; 
..USPAT; : 
! EPO; JPO; L: 
DERWENT;:: 
IBMJTDB j 




Ipff' :;; 


2004^/22Lil:l6 


S51 


1185 


popescu.in. 


US-PGPUB; 

1 ICDAT* 
UorA 1 , 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2004/04/22 11:16 
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S52 


0 


popescu.in. and register adj 
allocat$3 


US-PGPUB; 

i if*r* at. 

USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/04/22 11:16 


•.$53|ii 




■p0pe£c^ 


;US-PGPUB; :: 

;U5PAT;: : ..: 

lEPO; JPO; ± 
TqERWENT; 

.:iB^rroBT:p : 






;;-20W04/i?2 W&- 


S54 


9 


popescu.in. and register and 
parallel?/ 


US-PGPUB; 

I If^O AT. 

USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/04/22 11:19 


sss : 


::-' :: ;;\-i3- : 


H register adj allocat$3) near5 : ; 
para iieip/ 


US-PGPUB-: 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB : 


PR J : ' 


OFF. : . 


20Q4/04/22 11:25 


S56 


0 


( register adj allocat$3) nearS 
simd 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/04/22 11:27 




]l 0 


( register adj al!bcat$3) near5 : • 
\ (multi-processor ) 


: US-PGPUB;::; 

'■ 1 If OAT". 

USPAT; : .. 
EPG; JPO; 
: DERWENT; 
IBM_TPB 


"PR; : ! ! H 


i'tiFF;; 1 : 


2004/0p2 11:27: 


S58 


56 


register near5 (multi-processor ) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/04/22 14:18 


S59;: 


::;.:::: y- 


register! nearS (miiiO-pbc^ssor ) ; 
and code :adj generat$3 ; 


::US-PGPUBr 
USPAT;.. 
EPO; JPO; 

[DERWENT; ; 

;; ; i ; BM4TP?; ; ;:;: 


OR 1: : 


ioff:-:: 


; 2004/04/22 ;ii:30 : 


S60 


2 


H 6330661".URPN. 


USPAT 


OR 


OFF 


2004/04/22 11:43 


S61 


: • 3 


( M 5913059 n j ^ 5996^68 , : , | • 
: "609?175'7.P^ 


USPAT 


OR! :,7. 


off : 


2004/04/2211:44 


S62 


955 


parallel$7 near3 compil$5 


US-PGPUB; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2004/04/22 14:18 
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S63 

• ; S|M; 


110 

1: •;|'|:l i 9 : : 


parallelizing adj compiler 
ijparaileiizj^ 


US-PGPUB; 
USPAT; 
EPO; JPO; 

r*CD\A/PMT» 
ULKWLIN 1 , 

IBMJTDB 

NUS-f^PUB]f 


OR 

: Mp" : l. 


ON 

;On: ; 


2004/04/22 14:19 
;; 2004/6^22; 14ii9j| 






:;optimiz$5 or 6ptimi#5 :br; : ; : ; 


•USPAT; : M 












:6ptimal$2) \ . 


EPO;JPO; : : 
DERWENT; ; : 
IBM TDB . 




















S65 


4 


("6622301" "6588009").pn. 


US-PGPUB; 

1 ICDAT- 

EPO; JPO; 

TRM TDR 


OR 


OFF 


2004/11/16 15:29 


S66= 


;433 


(register adj allocation) and (trial 


!US-PGPUB;:i 


TOR;-:^!:;!:. 


ON 


2004/11/16 15-33 






or estimat$5 or heuristic or .; 


USPAT; 












analysis or analyz$3) and 


• EPb;JPO; : : 












(intermediateloril origraphidrtree: 


DERWENT; ; 












of; platfbfm-iriaeperident : : bh : 
abstract) ; ; 

(conver$4 or transform$3 or 
translat$3 optimiz$5 or optimis$5) 
same ( branch or conditional or 
boolean) same ((parallel$7 or 
multiple or multi ) nearS thread) 
and (control or data) 


IBM TDB 


















S67 


46 


US-PGPUB; 
USPAT; 
EPO" JPO* 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/11/16 15:40 


S68 i 


...... .... ^ 1; 


S66 and 567^ : : : 


US-PGPUB;; 


or;.:::;;,; 


; OFF : 


2004/11/16 15-35 








USPAT; 
EPO; JPO; 














DERWENT; 
IBMJTDB I 




















S69 


61 


(conver$4 or transform$3 or 

same ( branch or conditional or 
boolean) same ((parallel$7 or 
multiple or multi ) nearS thread) 


US-PGPUB; 

1 ICPAT- 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2004/11/16 15:41 






(conver$4;br transform$3 : pr ; 
trahsl^t^3 :oH bptirtiz$5 or 
pptimisjs) sameX branch or i .p 
icqriditional brbbbfeah) ame..». ^ 
;((paraljej$7;pr;mu^ 6r;rhulti;>: P 
nearS thread) . ; : • 


US-PGPUB; 
US>AT; ;i 
EPO; JPO; 
DERWENT; : . 

: :IBMJTpBv : : : 


or.; ::;;;: 


iiOFF- y 


:; 2004/11/16 15:42:; 


S71 


i 


S66 and S70 


US-PGPUB; 

1 ICDAT' 

EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


OFF 


2004/11/16 15:41 
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S72 


5555 


(conver$4 or transform$3 or 

UaIi5JaUp.3 Or OpumiZ^D Or 

optimis$5) same ( branch or 
conditional or boolean) same 
(parallel$7 or multiple or multi ) 


US-PGPUB; 

i ICDAT- 

UbrA I , 

EPO; JPO; 

DERWEIMT; 

IBM.TDB 


OR 


OFF 


2004/11/16 15:42 




iiiiiivliip 




;;0S-PJGPUBli ; 

j EPd;" ! JP6;; % 
DERWENT; 
IBMiTDB:: : 


[ORfrlfr 


;§FFl|: 


2004/li/i : 7: 08:29V 


S74 


12 


(register near2 heuristics ) and 

parallel?/ 


US-PGPUB; 

UbrA 1 , 

EPO; JPO; 
DERWENT; 

TQM THQ 


OR 


OFF 


2004/11/16 15:49 


'''■■S7K"^ 


;: : Y : ! :«;; 

:::::::::::::::::::::::U::: 


r'M^i ^7Q"^ IIPPN 

: ^::UJ4J.O /:3::^i.Uf\PI>l:i :::::::: :;:::::::::::^ 


ri'MCD'AT^:::::::::- 1 
ijUOrM:!:::::::::::::; 


::UK 


iiiPkEE&i::!:: 

. yrr. ; : : :: : 


:::ZUW/;11/1 : P 16:01 ; 


J/ u 


u 


V DtjUD/O j.UKrlN. 


1 ICDAT 
UbrA 1 


UK 


nrr 

Urr 


2004/11/16 16:01 


577; ; 






:usPAT!: : ii 


OR 


off! :j: 


20#11/16 i6:pi:: 


S78 


0 


("6430676").URPN. 


USPAT 


OR 


OFF 


2004/11/16 16:01 


;S79j 




i ("4819234^: j "48721671! f ■!!•=! 
;"5168554 , !|: "5301325" 
V5333280" |! "5450575" | 1 
;!V5504932V | ^!5533i92V | i • 
"5557761" |: !!5564051" | 
"5581764" |: ''5594864" ; ; 
"5598560" |! "5632032" | .;=. : :; : 
"5652889": | ''5712996" | : : - 
•"5742803" r'5754855'' | ==•• 
"5768591" | "5768592'' | : 
"5774721": | "5787245" | 
■"5805892''-| V5812811'!:| : . 
"5826265" | ''5867643" | 

: "5877766" j::"5887166" | ; 
: "5901315" | "5903730" | i: 
■ "5913925" | "5953530": | 1 A . 

^5961639" | "5966539'': | : 
; "5978902" | "6002872" | \\ 

"6002879" | "6009269" | ; : ;■ 
I "6029005" : : | :"<504967i" i : 4 !i U : 
; "6058493'' | "6059840" | 
;V6b72952'* | !'609^i6' ! | - - 
: V6101524" | !i !6il2293^|-P : i j 

"6128773" | "6151701" i i • 

"6151704?).PN. :;: : 


US-PGPUB; ; 

■;usPAf;ii== : : : 
usocr ::; :: 




: ; OFt;;::i: 


i; 20(^4/11/16 -16:02 :i 


S80 


9041 


itou.in. 


US-PGPUB; 
USPAT 1 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


OFF 


2004/11/17 08:30 
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S81 


3 


itou.in. and (barrier adj 
instruction) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


OFF 


2004/11/17 08:30 


=!$&:!. 




: (-' 6 292939J).URPN,i: H :H : ; iM^ !! 


UspAt; 


,Qfi,;i:;::;:i; 




; 2004/11/17 08:38: 


S83 


10 


("5535393" | "5778423" | 
5781775 | 5802374 | 
"5873105" 1 "5953736" 1 
"6016505" | "6081665" | 
"6098089" | "6216174").PN. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2004/11/17 09:18 


S84 




torii-ih : - : : 


;:US-PGPUB;; : 




OFF ; 


;2d04/ll/i7 09:19: 








; USPAT; 
USOCR .V. 


















S85 


450 


torii.in. and parallel 


US-PGPUB; 

1 ICDAT- 

USOCR 


OR 


OFF 


2004/11/17 09:19 


S86 


% "i.ii;=: 24;= 


torii Jn; and (parallehnearS . : ■= 


-US-PGPUB;: 


!!OR;tl 


;;oFFj:;;: 


f2004/li/18 07:14 : 






control) 


USPAT; 




























USOCR!: :: ;; ; ; 








S87 


2 


("6389446").URPN. 


USPAT 


OR 


OFF 


2004/11/17 09:26 


S88 


■': F" • ? 1 1 


: (V6622155^);URPN> 


USPAT = 


OR i: 


"Off :;;i;; 


:3604/ii/i7; 09:28;; 


S89 


80 


sakai.in. and (parallel nearS 
control) 


US-PGPUB; 

USPAT; 
i \crvD 


OR 


OFF 


2004/11/17 09:34 


S9 0 




^ muscat;^ 


U$-PGPUB;i: 


|OR j 


■■off::-:;' 


.|200^/ivi8;07:i^ 








USOCR; ; 








S91 


153 


muscat and parallel$7 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2004/11/18 07:15 


S92 : 


..; ! ;: I;;: :;:::o ; : 


("6687812 M ).URPN. ;; 


: USPAT; fM 




OFF; ;;:,: 


2Q0<V11/18 07:18 : 


S93 


8 


( 5717926 1 5724565 | 
"5812811" | "5958047" | 
"5961639" | "6065115" | 
"6304960" | "6330662").PN. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2004/11/18 07:18 


:S?4;' 


: 247463 


register near "3" (trial or profil$3 ) 
and parallel$7 


US-PGPUB; 
USPAT; 

'. EPO; JPO; . 
' DERWENT; 
.IBMTDB ■ . : 


or j 


lllll 


2004/11/22 10:06 


S95 


66346 


register near "3" (trial or profil$3 ) 
same parallel?/ 


US-PGPUB; 
U5PAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/11/22 10:06 
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S96 


26 


register near3 (trial or profil$3 ) 
same parallel$7 


US-PGPUB; 

1 ICDATt 

USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/11/22 10:08 


;:S^7;| 




^ : js^rffrear3f(tna : r j : : i ■ 
and.parallel$7:and . /l//???;: 


iUs-PGPU6;:; 

USPAT;;:: : ; 
EPO-iJPO; ; 
DERWENT;; 

.ibm.tdbL 


■ M 'Hi 




2pC)47li/22ldl2| 


S98 


2 


(register adj allocat$3) near5 (trial 
or orofil43 ^ and foarallelji7 or 
branch$3 or fork$3) and 717/??? 


US-PGPUB; 
USPAT" 
EPO' JPO' 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/11/22 10:47 


S99 




■(register adj allocat$3) near5 (trial ; 


US-PGPUB;: \ 


OR I • 


off;- : 


2004/11/22 10:28 






; j or; profi l$3; ) = a nd ; (pa ra 1 1 el $7; or ; ; 1 ; ; 
:branch$3 or fork$3)and;;; .L 

idependen$2 ;:;;!.;■': 


USPAT; : 
IPO; JPG);-I 
DERWENT;: 

lipllllll 








SIO 
0 


2 


(register adj allocat$3) nearS (trial 
or profil$3 ) and (parallel$7 or 
branch$3 or fork$3) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/11/22 11:12 


SIO 


:;::;96; 


^(register adj ailocat$3) hearS (trial 


US-PGPUB; ; 


OR : 


::OFF : 


j 2004/11722 ; ll:i3 


1 : ; ••• 




or profil$3 or dptimi$6 ) and \ : 


USPAT; : 












(pateliel$7or ; :to fork$3 ; 
or"(cohtrol!nea^ 


EPO; JPO;: 
DERWENT; 

ibm_tdb; ;: ; 


















SIO 
•y 


2 


(register adj allocat$3) nearS (trial 
or prom 30 j ana iparaiiei?/ or 
branch$3 or fork$3 or (control 
near3 speculat$3)) 


US-PGPUB; 

1 ICDAT' 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2004/11/22 11:13 
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